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Abstract. 

The graded Hecke algebra for a finite Weyl group is intimately related to the geometry of 
the Springer correspondence. A construction of Drinfeld produces an analogue of a graded Hecke 
algebra for any finite subgroup of GL(V). This paper classifies all the algebras obtained by ap- 
plying Drinfeld's construction to complex reflection groups. By giving explicit (though nontrivial) 
isomorphisms, we show that the graded Hecke algebras for finite real reflection groups constructed 
by Lusztig are all isomorphic to algebras obtained by Drinfeld's construction. The classification 
shows that there exist algebras obtained from Drinfeld's construction which are not graded Hecke 
algebras as defined by Lusztig for real as well as complex reflection groups. 
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0. Introduction 



This paper is motivated by a general effort to generalize the theory of Weyl groups and their 
relation to groups of Lie type to the setting of complex reflection groups. One natural question is 
whether there are affine Hecke algebras corresponding to complex reflection groups. If they exist 
then it might be possible to use these algebras to build an analogue of the Springer correspondence 
for complex reflection groups. 

A priori, one knows how to construct affine Hecke algebras corresponding only to Weyl groups 
since both a finite real reflection group W and a H^-invariant lattice (the existence of which forces 
If to be a Weyl group) are needed in the construction. Our search for analogues of graded 
Hecke algebras for complex reflection groups was motivated by Lusztig's results [Lu2] showing 
that the geometric information contained in the affine Hecke algebra can be recovered from the 
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corresponding graded Hecke algebra. Lusztig [Lu] defines the graded Hecke algebra for a finite 
Weyl group W with reflection representation V. Let t g , g G W, be a basis for the group algebra 
CW of W and let k a 6 C be "parameters" indexed by the roots in the root system of W such that 
k a depends only on the length of the root a. Then the graded Hecke algebra H gT depending on 
the parameters k a is the (unique) algebra structure on S(V) (g> CW such that 

(a) the symmetric algebra of V, S(V) = S(V) (g) 1, is a subalgebra of if gr , 

(b) the group algebra CW = 1 (g> CW = span-{l (g> i 5 | g 6 W} is a subalgebra of H gr , and 

(c) i s .i; = (siv)t Si — k ai {v,a^) for all v 6 V and simple reflections in the simple roots a^. 

This definition applies to all finite real reflection groups W since the simple roots and simple 
reflections are well defined. Unfortunately, the need for simple reflections in the construction 
makes it unclear how to define analogues for complex reflection groups. 

For finite real reflection groups, the graded Hecke algebra H gT is a "semidirect product" of 
the polynomial ring S(V) and the group algebra CW. Drinfeld [Dr] defines a different type of 
semidirect product of S(V) and CW, and Drinfeld's construction applies to all finite subgroups G 
of GL(V). In this paper, we 

(1) Classify all the algebras obtained by applying Drinfeld's construction to finite complex reflec- 
tion groups G, 

(2) Show that every graded Hecke algebra H SI (as defined by Lusztig) for a finite real reflec- 
tion group is isomorphic to an algebra obtained by Drinfeld's construction by giving explicit 
isomorphisms between these algebras. 

The results from (2) show how Drinfeld's construction is a true generalization of Lusztig's con- 
struction of graded Hecke algebras, something which is not obvious. Our classification in (1) gives 
a complete solution to the problem of finding all graded Hecke algebras for finite reflection groups. 

A consequence of our classification is that there exist graded Hecke algebras for finite real 
reflection groups which are not obtained with Lusztig's construction. In this sense, Drinfeld's 
construction is a strict generalization of the algebras H SI . These new algebras, and the algebras 
corresponding to complex reflection groups that are not real reflection groups, deserve further study 
and probably have interesting representation theories. 

For us, one surprising result of our classification is that no nontrivial graded Hecke algebra 
structures exist for many complex reflection groups. In some sense, this is disappointing, as we 
would have liked to find nontrivial and interesting structures for each complex reflection group. 

It might be that we have not yet hit upon the "right" definition of graded Hecke algebras. For 
example, we show that there do not exist nontrivial graded Hecke algebra structures, according 
to Drinfeld's definition, for any of the complex reflection groups G(r, l,n) = (Z/rZ) I S n when 
r > 2 and n > 3. On the other hand, in the last section of this paper we are able to construct 
algebras that "look" like they ought to be graded Hecke algebras corresponding to these groups. 
Is it possible that there is a "better" definition of graded Hecke algebras which applies to complex 
reflection groups and which includes the algebras that we introduce in Section 5 as examples? 

Acknowledgements. We thank C. Kriloff for numerous stimulating conversations during our 
work on this paper. A. Ram thanks the Newton Institute for the Mathematical Sciences at Cam- 
bridge University for hospitality and support (EPSRC Grant No. GR K99015) during Spring 2001 
when the writing of this paper was completed. 

1. Graded Hecke algebras 

In this section, we define the graded Hecke algebra following Drinfeld [Dr]. Our main result 
in this section is Theorem 1.9c, which determines exactly how many degrees of freedom one has in 
defining a graded Hecke algebra. 



GRADED HECKE ALGEBRAS 



3 



Let V be an n dimensional vector space over C and let G be a finite subgroup of GL(V). The 
group algebra of G is 

CG = C-span{i 5 | g £ G}, with t g th = t g h- 

Let a g : V x V — ► C be skew symmetric bilinear forms indexed by the elements of G and let A be 
the associative algebra generated by V and CG with the additional relations 

thvth-i = hv and [v,w] = a g (v,w) t g , for h G G and v , w G V, (1.1) 
where [v, to] = to — to. These relations allow every element a € i to be written in the form 

where 5(V) is the symmetric algebra of V. More precisely, one must fix a section of the canonical 
surjection T(V) — » <S(V) from the tensor algebra of V to S(V) and take the elements p g to be in 
the image of this section. 

The structure of A depends on the choices of the "parameters" a g (v,w) € C. Our goal is to 
determine when the algebra A will be a "semidirect product" of S(V) and CG. This idea motivates 
the following definition [Dr]. 

The algebra A is a graded Hecke algebra for G if 

A = S(V) <8) CG as a vector space, 

or, equivalently, if the expression in (1.2) is unique for each a € A. A general element a G A is a 
linear combination of products of elements t g and Ui, where {u\, 112, ■ ■ ■ , u n } is a basis of V. There 
are two straightening operations needed to put a in the form (1.2): 

(a) moving t^'s to the right, and (b) putting UiUj pairs in the correct order. 

These two straightening operations correspond to the two identities in (1.1). Note that the "correct 
order" of u^j is determined by the choice of the section of the projection T(V) — > S(V). Let 
vi,V2,vs be arbitrary elements of V and let h € G. Applying the straightening operations to 
*h«iU2 gives 

th v i v 2 = thfaiji^] + th v 2Vi (rearrange «i and U2) 

= ^^1,^2] + {hv 2 ){hvi)t h (move i h to the right), 

and applying the straightening operations in a different order gives 

thViv 2 = (hv 1 )(hv 2 )t h (move t h to the right) 

= [hv 1 ,hv 2 ]t h + (hv 2 )(hv 1 )t h . 

Setting these two expressions equal gives the relation 

th[vi,v 2 ]t h -i = [hvi,hv 2 ], for all h G G, v 1 ,v 2 G V. (1.3) 
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Similarly, applying the straightening operations to viv 2 v 3 gives 

viv 2 v 3 = [vi,V2]v 3 + v 2Viv 3 (moving Vl past v 2 ) 

= [vi , v 2 }v 3 + v 2 [vi ,v 3 } + v 2 v 3 vi (moving v 1 past v 3 ) 

= [vi,v 2 ]v 3 + v 2 [ Vl ,v 3 ] + [v 2 ,v 3 ] Vl + v 3 v 2Vl (straightening v 2 and v 3 ), 

and applying the straightening operations in a different order gives 

viv 2 v 3 = v t [v 2 ,v 3 ] + v lV3 v 2 (moving v 2 past v 3 ) 

= vi [v 2 ,v 3 ] + [vi,v 3 }v 2 + v 3 V\V 2 (moving v\ past v 3 ) 

= v 1 [v 2 ,v 3 ] + [v u v 3 ]v 2 +v 3 [v 1 ,v 2 ]+v 3 v 2 v 1 (straightening Vl andv 2 ). 

These are equal if 

[vi, [v 2 ,v 3 \] + [v 2 , [v 3 ,vi\] + [v 3 , [ui,u 2 ]] = 0, for all v 1 ,v 2 ,v 3 £ V. (1.4) 

Conversely, the identities (1.3) and (1.4) are exactly what is needed to guarantee that any order 
of application of the straightening operations (a) and (b) will produce the same normal form (1.2) 
for the element a. Thus we have 

Lemma 1.5. Let A be an algebra defined as in (1.1). Then A is a graded Hecke algebra if and 
only if the identities (1.3) and (1.4) hold in A. 

Using (1.1), the relations (1.3) and (1.4) can be rewritten in terms of the bilinear forms 
a g : V x V -> C as 

a g (vi,v 2 ) = a hgh -i(hvi,hv 2 ) and (1.6) 

a g {v 3 ,vi)(gv 2 - v 2 ) + a g (v 2 ,v 3 )(gv 1 - vi) + a g (vi,v 2 )(gv 3 - v 3 ) = (1.7) 

for vi , v 2 , v 3 6 V and g, h 6 G. 

Let ( , ) : V x V — > C be a G-invariant nondegenerate Hermitian form on V . For each g £ G, 

set 

V 9 = {u € V I fif-y = v}, 
(V 9 ) 1 - = {v£V \ (v,w)=0 for all w € F 9 }, and 
kera g = {v <E V \ a g (v,w) = for all jo G F}. 

Lemma 1.8. Let G be a Ante subgroup of GL(V) and let g G G. 
(aj (y 5 )^ = {u-g!)|wel / }. 

(b) Suppose g ^ 1. If codim(V 9 ) = 2 and a: V x V — > C is a skew symmetric bilinear form such 
that kera = V 9 , then a satisfies (1.7). 

Let A be a graded Hecke algebra for G dehned by skew symmetric bilinear forms a g : V x V — > C. 

(c) Ifg^l then kera 5 D V 9 . 

(d) Ifg^l and a g ^ then kera 5 = F 9 and codim(V 9 ) = 2. 
(ej If g 1 and a g 7^ then, for aii /i € G, 

ah-i g h(bi,b 2 ) = det(h ± )a g (b 1 ,b 2 ), 

where {61,62} is a basis of (V 9 ) ± and h ± : (V 9 ) ± — > (U 9 )^ is the composition of h restricted 
to (V 9 ) 1 - with the canonical projection V — > V/V 9 . 
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Proof, (a) Consider the map (f>: V — > V given by 4>{v) = v — gv. Then ker</> = V 3 and im</> C (V 9 ) 1 - 
since, if u G V, it; € , then 

(v - gv, w) = (v, w) - (gv, w) = (v, w) - (gv, gw) = (v, w) - (v, w) . 

Since dim(im</>) = codim(ker <fi) = codim(V r9 ) it follows that imcj) = (V 9 )' L . 

(b) Let Vi,v 2 ,v 3 G V. If any Vi G V 9 , then (1.7) holds trivially for the skew symmetric form a. So 
assume each Vi ^ 3 and write each Vi as + v~ where vf G T^ 9 and t> ~ G (^ /9 )~ L - Then 

a(vi,Vj) = a(v~,v~) and Vi - gvi = v~ - gv~ . 

Since dim(y 9 )- L = 2, at least one of the v ~ is a linear combination of the other two. Say = 
C2V2 + C3V3 with c 2 , C3 6 C. Substituting Uj — <jWj = t>~ — ~ and t>f = 02^3" + c 3 v% then yields 

a(«3,«i) (gv 2 - v 2 ) + a(v 2 ,v 3 )(gv 1 - vi) + a(v 1 ,v 2 )(gv 3 - v 3 ) 

= a(v 3 , ) (sw 2 ~ - «2 ) + a(^2~ . v 3~ ) (9Vi -Vi) + a(vi , u 2 " ) (5^3 ~ ) = °; 

and so (1.7) holds. 

(c) Let v 3 G V 9 and v 2 G V. 

If -U2 G then a g (v 2 , v 3 )(gv\ — vi) = for all ui £ V by (1-7). Since 7^ V, there is some v\ 
such that gv\ 7^ t>i and so a g (v 2 ,v 3 ) = 0. 

r-l 

If v 2 £ V 9 , let V\ = '^2g k ' v 2, where r is the order of g. By (1.6), a g (v 3 , g h v 2 ) = a g (g~ k v 3 ,v 2 ) = 
k=i 

<ig{v 3 ,v 2 ), for any k, and so 

= a g (v 3 ,v 1 )(gv 2 - v 2 ) + a g (v 2 ,v 3 )(gv 1 - vi) 
= (r - l)a g (v 3 ,v 2 )(gv 2 - v 2 ) + a g (v 3 ,v 2 )(gv 2 - v 2 ) = ra g (v 3 ,v 2 )(gv 2 - v 2 ). 

Thus a g (v 3 ,v 2 ) = 0. 

Hence, for all v 2 G V, a g (v 3 ,v 2 ) = and so V 9 C kera 9 . 

(d) By (c), codim(V 9 ) > codim(ker a g ). Since a g 7^ 0, there exist v,w G V with a g (v,w) 7^ and 
so codim(ker a 9 ) > 2. Let t>i — <?i>i and v 2 — gv 2 be linearly independent elements of (V 9 )- 1 . Then 
(1.7) implies that any element v 3 — gv 3 G (V 9 ) ± is a linear combination of V\ — gv\ and v 2 — gv 2 , 
and so 

2 > dim((y 5 ) ± ) = codim(V 9 ) > codim(kero 9 ) > 2. 
Thus V 9 = kera g and codim(V 9 ) = 2. 

(e) Write = huh + /121&2 + {hb]) 9 and /i& 2 = ^12^1 + ^22^2 + (hb 2 ) 9 with G C and 
(/i6i)» G F 9 . Then 

ah-^ g h(h,b 2 ) = a g (hbi,hb 2 ) = a g (hnbi + h 21 b 2 + (hbt) 9 ,^^ + h 22 b 2 + (/i6 2 ) 5 ) 
= (huh 22 - h 2 ihi 2 )a g (bi,b 2 ) = det(/i ± )a 9 (6i, b 2 ) 

since a 5 is skew symmetric and V 9 C ker a 9 . | 

The following theorem is a slightly strengthened version of statements (given without proof) 
in [Dr]. 
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Theorem 1.9. Let G be a finite subgroup of GL(V) and let Zo(g) = {h <E G \ hg = gh} denote 
the centralize! of an element g in G. 

(a) If A is a graded Hecke algebra for G, then the values of a h -i gh are determined by the values 
of a g via the equation 

ah-i g h(.vi,v 2 ) = a g (hv 1 ,hv 2 ), for all g,h£G, v t ,v 2 G V. 

(b) For g ^ 1, there is a graded Hecke algebra A with a g ^ if and only if 

kera g = V 9 , codim(V 9 ) = 2, and det(/i ± ) = 1, for all h G Z G (g), 

where h 1 - is h restricted to the space (V 9 )^. In this case, a g is determined by its value 
o-g(bi,b 2 ) on a basis {61,62} of(V 9 ) ± . 

(c) Let d be the number of conjugacy classes of g G G such that codim(V 9 ) = 2 and det(/i ± ) = 1 
for all h 6 Zc{g), where h 1 - is h restricted to the space {V 9 )^. The sets {a g } ge c corresponding 
to graded Hecke algebras A form a vector space of dimension d + dim((/\ 2 V) G ). 

Proof, (a) is simply a restatement of (1.6). 

(b) =>: If A is a graded Hecke algebra and a g 7^ then by Lemma 1.8d, codim(y 5 ) = 2 and 
kera s = V 9 . So a g is determined by its value a g (b 1 ,b 2 ) on a basis 61, b 2 of {V 9 )^-. Suppose 
h 6 Za{g). Then, by Lemma 1.8e, 

a g {bi,b 2 ) = a hgh -i(hbi,hb 2 ) = a g (hbi,hb 2 ) = det(/i ± ) a g (bi,b 2 ), 

and so det(/i ± ) = 1. Note that h(V 9 ) = V 9 and hiV 9 ) 1 - = (V 9 ) 1 - since, for each v £ V 9 , 
h(v) = hg(v) = gh(v). 

■^=: If codim(V 9 ) = 2 then, up to constant multiples, there is a unique skew symmetric form on 
V which is nondegenerate on (V 9 ) ± and which has kera 9 = V 9 . Fix such a form and then define 
forms ah, h 6 G, by 

a h (v 1 ,V2) = l a / kVukV2) {i] l = k ~ 1 ^ (1.10) 
[0 otherwise, 

for v\,v 2 6 V. Let a\ be any G-invariant skew symmetric form on V. Then this collection {a g } g ^c 
of skew symmetric bilinear forms satisfies (1.6) by definition and (1.7) by Lemma 1.8b. Thus (by 
Lemma 1.5), it determines a graded Hecke algebra A via (1.1). 

(c) From (a) and (b) it follows that the sets {a g } g ^G, running over all graded Hecke algebras A for 
G, form a vector space. Since each of the collections {a 9 } 5 /i constructed by (1.10) has its support 
on a single conjugacy class, these collections form a basis of the vector space of sets {a g } g ^i- The 
only condition on the form a\ is that it satisfies (1.6), which means that it is a G-invariant element 

of (A 2 to*. 1 

The following consequence of Theorem 1.9 will be useful for completing the classification of 
graded Hecke algebras for complex reflection groups. 

Corollary 1.11. Assume that G contains h = £ ■ 1 for some £ G C \ {±1}. If A is a graded Hecke 
algebra for G, then a g = for all g ^ 1 . 

Proof. If h = £ ■ 1 G G, then h G Z G (g) for every g G G and det(/i ± ) = £ 2 if codim^) = 2. The 
statement then follows from Theorem 1.9b. | 
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2. The classification for reflection groups 

A reflection is an element of GL(V) that has exactly one eigenvalue not equal to 1. The 
reflecting hyperplane of a reflection is the (n — 1) -dimensional subspace which is fixed pointwise. 
A complex reflection group G is a finite subgroup of GL(V) generated by reflections. The group 
G is irreducible if V cannot be written in the form V = V\ ® V<i where V\ and V<i are G-invariant 
subspaces. The group G is a real reflection group if V = C ®r Vr for a real vector space Vr and 
G C GL(Vjj). 

The following facts about reflection groups are well known. 

Lemma 2.1. Let G be an irreducible reflection group. 

(a) [ST, Theorem 5.3] The number of elements g G G such that codim(V 9 ) = 2 is 2~2i<j rriimj 
where mi, ... , m n are the exponents of G. 

(b) [Ca, Lemma 2] If G is a real reflection group and g G G with codim(V 9 ) = 2, then g is 
the product of two reflections. 

(c) [OT, Theorem 6.27] For any g G G, the space V 9 is the intersection of reflecting hyper- 
planes. 

Remark. The statement of Lemma 2.1b does not hold for complex reflection groups. Consider 
the exceptional complex reflection group G4 of rank 2, in the notation of Shephard and Todd [ST]. 
All the reflections have order 3 and —1 G G4. Suppose — 1 = rs for two reflections r and s. If s has 
eigenvalues 1 and u, where w is a primitive cube root of unity, then r _1 = — s has eigenvalues —1 
and —u, a contradiction to the assumption that r is a reflection. Thus — 1 G G4 is not a product 
of two reflections. 

Lemma 2.2. Let G C GL(V) be a complex reflection group. Let A be a graded Hecke algebra 
for G and let g G G. Let V G = {v G V \ gv = v for all g G G} be the invariants in V. 

(a) If g = 1 and dim V G < 1, then a g = 0. 

(b) If the order of g is 2, then a g = 0. 

Proof, (a) Let ( , ) : V x V — > C be a nondegenerate G-invariant Hermitian form on V and write 
V = V G © {V ) 1 - where (V ) 1 - = {v G V | (v, w) = for all w € ^ G }. Since dim(y G ) < 1 and a x 
is skew symmetric, ai restricted to V G is 0. There is a basis ai,...,ak of (V ) 1 - and constants 
^1, . . . , G C, 7^ 1, such that the reflections Si, . . . , Sk given by 

s-t; = -u + - 1) ' i- a- ; for v £ V, 
are in G. Equation (1.6) implies that, for any v G V, 

ai(ai,f) = a^Sja^Sjv) = ai + - 1) , ' , Q» = 

since ai(ai,ai) = (as ai is skew symmetric). Since £j 7^ 1, ai(ai,f) = for 1 < % < k. Thus 
ker ai = V. 

(b) Since <7 2 = 1, all eigenvalues of g are ±1. If codim(F 3 ) 7^ 2, then a g = by Theorem 1.9b. If 
codim(y 9 ) = 2, then 

5 = idy 9 © (-id(ya)x) 

as a linear transformation on V . By [Stl, Theorem 1.5], [Bou V, §5 Ex. 8], the stabilizer, Stab(V 3 ), 
of V 9 is a reflection subgroup of G and so there is a reflection s G Stab(V 3 ) that is the identity on 
V 9 . So s G Zc{g) and det(s) = det(s ± ) 7^ 1, where s- 1 is s restricted to (V 9 )- 1 -. Thus, by Theorem 
1.9b, a g = 0. I 
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2 A. Real reflection groups 

If G C GL(V) is a real reflection group then V = C (8>r Vr and G C GL(Vr), where Vr is a 
real vector space. We shall assume that G is irreducible. 

Let us recall some basic facts about real reflection groups which can be found in [Hu] or [Bou] . 
The action of G on has fundamental chambers wC indexed by to £ G. The roots for G are 
vectors a€l4 such that the reflections in G are the reflections s a in the hyperplanes 

H a = {v € V R | (v,a) = 0}. 

For each fundamental chamber C, the reflections Si, S2, ■ ■ ■ , s n in the hyperplanes if Ql , H a2 , . . . , .ff an 
that bound C form a set of simple reflections for G. The simple reflections obtained from a different 
choice of fundamental chamber wC are wsiw -1 , . . . , ws n u> _1 . 

Theorem 2.3. Let G C GL(Vg) be a rea] reflection group. Let si,...,s n be a set of simple 
reflections in G and let rriij be the order of SiSj. Then g G G satisfies g 2 ^ 1, codim(V 9 ) = 2, and 
det(/i ± ) = 1 for all h 6 Zo(g) (the conditions in Theorem 1.9c) if and only if g is conjugate to 

(s iSj ) k , with < k < 

for some 1 < i,j < n. 

Proof. =>: Let a and /3 be two roots such that V 9 = H a n Hp (see Lemma 2.1c). Then H a n Hp 
has nontrivial intersection with some fundamental chamber C for W, and we may assume that H a 
and are walls of the chamber C (since C is a cone in W 1 ). Since choosing simple reflections 
with respect to a different chamber wC corresponds to conjugation by w, we may assume that the 
reflections in the hyperplanes H a and Hp are simple reflections and a = ot\ and (3 = a-i- 

The element g is an element of the stabilizer Stab(y 9 ), which is a reflection group by [Stl, 
Theorem 1.5]. Since codim(F 3 ) = 2, Stab(y 9 ) is a rank two real reflection group, and therefore 
a dihedral group. This dihedral group is generated by the two simple reflections Si and S2 in the 
hyperplanes H ai and H a2 (restricted to (V 9 )- 1 ) and all reflections have determinant —1. Let g 1 - 
be the element g restricted to (V 9 )- 1 -. Since g 6 Zc(g), det(g ± ) = 1, and so g must be a product of 
an even number of reflections. Thus g = (siS2) fc or g = (s2S\) k , for some < k < m/2, where m is 
the order of sis 2 . Since g 2 ^ 1, k ^ m/2, and so g is conjugate to (sis 2 ) k for some < k < m/2. 

4=: Assume that 5 = (siSj) h for some < < mjj/2. Then = C~\H a and so codim(y 9 ) = 
2. Since g is a product of an even number of reflections, det((/" L ) = 1. The only elements of O(Vr) = 
that are diagonalizable in GL(Vk) = GL 2 (1R) are ±1 and elements with determinant — 1. 
Thus, the eigenvectors of the element g^ (which has distinct eigenvalues since it is not ±1) do not 
lie in Vm, only in V = C <g> R R. Let h G Z G (g) and let £ 0(V m ) = 2 (M) denote ft restricted 
to (F 3 )- 1 . Since h 1 - commutes with g 1 - and g 1 - has distinct eigenvalues, g 1 - and /i" 1 have the same 
eigenvectors. Hence, deth 1 - = 1. | 

Using Theorem 2.3 and Theorem 1.9b, we can read off the graded Hecke algebras for the 
irreducible real reflection groups from the Dynkin diagrams. For each irreducible real reflection 
group, label a set of simple reflections si, . . . , s n using the Dynkin diagrams below. If nodes i and 
j and nodes j and k are connected by single edges, then SiSj is conjugate to SjSk via the element 

S^Sj Sfc . 

The following table gives representatives of the conjugacy classes of g £ G that may have 
a g 7^ for some graded Hecke algebra A. We assume that the reflection group G is acting on 
its irreducible reflection representation V. When G is the symmetric group S n acting on an n- 
dimensional vector space V by permutation matrices, then d\m(V G ) = 1 and, by Lemma 2.2a and 
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Theorem 2.3, a g ^ for some graded Hecke algebra A only if g is conjugate to the three cycle 
(1, 2, 3) = s\s 2 (this example is analyzed in Section 3). 



Type 


Representative g 
with a q ^ 


A 


S1S2 


B n 


S1S2, s 2 s 3 


D n 


S2S3 


Ee,E 7 ,E s 




F 4 


SiS 2 , S 2 S 3 , S3S4 


H3, H4 


sis 2 , (s 1 s 2 ) 2 , S 2 S 3 


I 2 {m) 


{s lS2 ) k , 0<k<m/2 



Table 1. Graded Hecke algebras for real reflection groups. 




Figure 1. Coxeter-Dynkin diagrams for real reflection groups. 
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2B. Complex reflection groups 

The irreducible complex reflection groups were classified by Shephard and Todd [ST]. There 
is one infinite family denoted G(r,p, n) and a list of exceptional complex reflection groups denoted 
G4, . . . , G35. In this subsection, we classify the graded Hecke algebras for the groups G(r,p, re). 

Let r, p and n be positive integers with p dividing r and let £ = e 27 "/ r . Let S n be the 
symmetric group of n x re matrices and let 

& = diag(l,l, ...,1,£,1,...,1), 

where £ appears in the j'th entry. Then 

G(r,p,n) = {Ci 1 ---Cn"w \weS n , < Aj < r — 1, Ai + ■ ■ ■ + A n = modp}. 

For A = (Ai,...,A n ) € (Z/rZ) n , let £ A = f* 1 Then the multiplication in G(r,p,n) is 

described by the relations 

^ = ^ A+M w ^ x = £ W \ W ^ for A) ^ G (z/ r Z) n , w e S n , 

where S n acts on (Z/rZ) n by permuting the factors. Let Vi be the column vector with 1 in the 
i th entry and all other entries 0. The group G(r,p,n) acts on V := C n with orthonormal basis 
{v\, . . . ,v n } as a complex reflection group. 

Every real reflection group is a complex reflection group and several of these are special cases 
of the groups G(r,p,n). In particular, 

(a) (7(1, l,n) is the symmetric group S n , 

(b) (7(2, 1, n) is the Weyl group PF5 n of type B n , 

(c) (7(2, 2, n) is the Weyl group WD n of type D n , and 

(d) G(r,r,2) is the dihedral group h(r) of order 2r. 
The reflections in G(r,p,n) are 

4 fep , 1 < t < n, < fc < (r/p) - 1, and 

^£- fc (i,j), l<z<j<n, 0<fc<r-l, 

where (i, j) is the transposition in that switches i and j. 

Conjugacy in G(r,p,n). Each element of G(r,p,n) is conjugate by elements of S n to a disjoint 
product of cycles of the form 

By conjugating this cycle by ^^+1^+2 * <+1 ■ • • ^ i+ '" +Afc_1 G G(r,r,n), we have 

£r c $r Al+ "' +A * («>■■■>*)> wh ere c = (A; - t)Ai + (A; - i - l)A m + ■ ■ ■ + A fc _i. 

If ii,«2) ■ ■ • ,U denote the minimal indices of the cycles and ci, . . . , eg are the numbers c for the 
various cycles, then after conjugating by • • • £^~ 1 1 £ l ^ cl+ '" +c * -1 ^ G (7(r, r, n), each cycle becomes 

(i,...,fc) except the last, which is £r°f£fa, . . . ,n), 

where a = Ci + • ■ ■ + q and 6 = a + Aj £ H + A n . If A; = n — + 1 is the length of the last cycle, 

then conjugating the last cycle by f ■ • • C 1 G G(r, r, n) gives 



GRADED HECKE ALGEBRAS 



11 



If we conjugate the last cycle by G G(r,p,n), we have 

In summary, any element g of G(r,p,n) is conjugate to a product of disjoint cycles where each 
cycle is of the form 

££(i,t + l,...,fc), 0<o<r-l, (2.4a) 
except possibly the last cycle, which is of the form 

Zi t &(it,it + l,---,n), withO<a<gcd(p,/c)-l, (2.4b) 

where k = n — ie + 1 is the length of the last cycle. 

Centralizers in G(r,p,n). Let Z G ( r p ^(g) = {h G G(r,p,n) \ hg = gh} denote the centralizer of 
g G G(r,p,n). Since G(r,p,n) is a subgroup of G(r, l,n), 

(<?) = z G{ 

r,l,n) 

(flf) n G(r,p, n), 

for any element 5 G G(r,p,n). Suppose that 5 is an element of G(r, l,n) which is a product of 
disjoint cycles of the form . . . , fc) and that /i G G(r, 1, n) commutes with g. Conjugation by h 
effects some combination of the following operations on the cycles of g: 

(a) permuting cycles of the same type, ££(«,..., k) and £^(j, . . . , m) with 6 = and k — i = m — j, 

(b) conjugating a single cycle ££(*,..., by powers of itself, and 

(c) conjugating a single cycle ££(«,..., k) by ^ ■ ■ ■ for any < 6 < r — 1. 

Furthermore, the elements of G(r, l,n) which commute with g are determined by how they "rear- 
range" the cycles of g and a count (see [Mac, p. 170]) of the number of such operations shows that 
if g G G(r, 1, n) and m a ,k is the number of cycles of type £f +k (i, i + 1, . . . , i + fc) for 5, then 

Caxd(Z G(r , lin) (p)) = J^Ka 1 • kma '" ■ rma ' k )- ( 2 - 5 ) 

a,k 

Determining the graded Hecke algebras for G(r,p,n). It follows from Lemma 1.8a that if 
g = £? +6 £fc°(t, . . . , k), then (V^ has basis 

{v k - v k -i,v k -i - v k -2, ■ ■ ■ , Vi+i ~ Cvi} if 6 = 0, and {vi,...,v k } if b ^ 0. 
Thus, if g G G(r,p,n) and codim(V 9 ') = 2, then g is conjugate to one of the following elements: 



b = 


4W(1,2,3), 


< a < gcd(p, 3) 


-1, 


c = 




^0(sor^ 1), 




d = 


SI S2 > 


4 ^ 0, £ 2 ^ (so 


r^l), 


e = 


(i,2)el, 






/ = 


:(l,2)^r(3,4). 







It is interesting to note that these elements are also representatives of the conjugacy classes of 
elements in G(r,p,n) which can be written as a product of two reflections. 
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We determine conditions on the above elements and on r, p, and n to give nontrivial graded 
Hecke algebras: 

(z) The center of G(r,p,n) is 

Z(G(r,p,n)) = | n£ = 0modp}. 

Since £1 " " " £n £ Z(G(r,p,n)), it follows that p = r or p = r/2 whenever Z(G(r,p,n)) C 

{±i} = {e?---e,e 1 r/2 ---e; /2 }. 

(bl) If n > 4, the element CiC2^3^ £ Za{b) and has determinant £ 2 on (V^) 1 - = span-{-u 3 — 
(b2) If n = 3 and p = mod 3, the element ^i^ 3 ^ 3 ^ 3 e ^g(&) an d has determinant £ 2p / 3 on 

(cl) If n > 3, the element Ci^Cjs" 2 e ^g(c) and has determinant £ 2 on (V ) 1 - = span-{wi, f 2 }. 
(c2) If n = 2, p = r/2 and p is odd, the element Ci^Cf^ 4 e ^g(c) and has determinant £ r / 2 on 

(dl) If n > 3, the element ^i^ 1 G Zq{6) and has determinant £ on (V*) 1 - = span-{«i, v 2 }. 
(d2) If p = r/2, the element £[ /2 € Z G (d) and has determinant ^ r/2 on (V^. 
(ef) The elements e and / have order 2. 

Thus, it follows from Corollary 1.11, Theorem 1.9b, and Lemma 2.2b that if A is a graded Hecke 
algebra for G(r,p,n), then 

a b = 



a c = 



Od = 
a e = 
a f = 



unless (i) r = 1, or 

(ii) r = 2, or 

(hi) n = 3 and p ^ mod 3, 

unless (i) r = 2 and p = 1, or 

(ii) n = 2 and p = r/2, 

unless p = r, re = 2 and p 7^ mod 2, 

always, and 

always. 



In the remaining cases, one uses the description of Za{g) given just before (2.5) to check that all 
elements of Zq(q) have determinant 1 on (V 9 )^-. Note that n = 3 and p ^ mod 3 imply that 
a b = for the elements b = 2, 3). 

We arrive at the following enumeration of the nontrivial graded Hecke algebras for complex 
reflection groups. (The tensor product algebra S(V) (g> CG always exists and corresponds to the 
case when all of the skew symmetric forms a g are zero). The table below gives representatives of 
the conjugacy classes of g G G that may have a g 7^ for some graded Hecke algebra A. 
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Group 


Representative g 
with a 5 7^ 


G(l,l,n) = S n 

G(2 1 n) — WB n > 3 

G(2,2,n) = WD n , n>3 

G(r,r,2) = I 2 (r) 

G(r,r/2,2), r/2 odd 

G(r,r,3), r 7^ mod 3 

G(r,r/2,3), r/2 ^ mod 3, r^2 


(1,2,3) 

(1,2,3) 
Ci£ < k < r/2 

' e 2 /2 (i,2) 

(1,2,3) 
(1,2,3) 



Table 2. Graded Hecke algebras for the groups G(r,p,n). 



2C. Exceptional complex reflection groups 

The irreducible exceptional complex reflection groups G are denoted G4, . . . , G35 in the classi- 
fication of Shephard and Todd. From Table VII in [ST], one sees that the center of G is ±1 only in 
the cases G4, G12, G24 and G33. By Schur's lemma, the center of an irreducible complex reflection 
group consists of multiples of the identity. Thus, by Corollary 1.11, the only exceptional complex 
reflection groups that could have a nontrivial graded Hecke algebra (i.e., with some a g 7^ 0) are 
G4, G\2i G24 and G33 (we exclude the real groups). We determine the graded Hecke algebras for 
these groups using Theorem 1.9b and Lemma 2.2. 

The rank 2 group G4 has order 24 and seven conjugacy classes. The following data concerning 
these conjugacy classes are obtained from the computer software GAP [S+] using the package 
CHEVIE [G+]. In the following table, w is a primitive cube root of unity and C(g) denotes the 
conjugacy class of g. 



Conjugacy class representatives for G4 


Order(g) 


1 


4 


3 


6 


6 


3 


2 


det(g) 


1 


1 


u> 






uj- 1 


1 


\C(g)\ 


1 


6 


4 


4 


4 


4 


1 


\Z G {9)\ 


24 


4 


6 


6 


6 


6 


24 



The elements with determinant 1 and order more than 2 in G4 all have order 4. If g is an element of 
order 4, then \Zc(g)\ =4 and every element of Za(g) has determinant 1 since Zc{g) is generated 
by g. Hence, by Theorem 1.9b and Lemma 2.2, a g can be nonzero for a graded Hecke algebra for 
G4 exactly when g has order 4. Thus, the dimension of the space of parameters for graded Hecke 
algebras of G4 is 1 . 

The rank 2 group G\ 2 has order 48. The computer software GAP provides the following 
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information about the conjugacy classes of G\2- 



Conjugacy class representatives for G\2 


Order(g) 


1 


2 


8 


6 


8 


2 


3 


4 


det( 5 ) 


1 


-1 


-1 


1 


-1 


1 


1 


1 


\C{g)\ 


i 


12 


6 


8 


6 


1 


8 


6 


\z G (g)\ 


48 


4 


8 


6 


8 


48 


6 


8 



If g is an element in G12 with order more than 2 and determinant 1, then g has order 3, 4, or 6. 
Let h be any element of order 8. Then h has determinant —1 and commutes with h 2 of order 4. 
Hence, by Theorem 1.9b, if g has order 4, then a g = 0. Let g& be a representative from the class 
of elements of order 6. Since |Zg(<?6)| = 6, Z G (g§) is generated by g§ and hence every element 
of Z G {g§) has determinant 1. We can choose g\ as a representative for the conjugacy class of 
elements of order 3. As g 6 and g\ commute, (g e ) C Z G {g\). But \(g 6 )\ = 6 = \Z G (g 3 )\, so Z G {g\) 
is generated by g§ and every element of Z G (g 3 ) has determinant 1. Thus, a g can be nonzero for a 
graded Hecke algebra A for G\2 exactly when g has order 3 or 6. Thus, the dimension of the space 
of parameters of graded Hecke algebras for G12 is 2. 

The rank 3 group G24 has order 336. Note that —1 6 G24 since Z(G) = {±1}- Up to G-orbits, 
there are two codimension 2 subspaces, L and M, that are equal to V 9 for some g G G24 (see [OT, 
App. C, Table C.5]). Furthermore, Stab(L) ^ A 2 and Stab(M) ^ £ 2 . We need only consider 
elements of order 3 in Stab(L) = A 2 and of order 4 in Stab(M) = B 2 (as the rest have order 1 or 
2). In G24, there is only one conjugacy class of elements of order 3 and only one conjugacy class of 
elements of order 4 and determinant 1. The table below (obtained using GAP) records information 
about these classes. 



Certain classes of G24 


Order(g) 


3 


4 


det(s) 


1 


1 


\C(g)\ 


56 


42 


\z G (g)\ 


6 


8 



If g has order 3, Z G (g) must contain l,g,g 2 , and —1, and hence Z G (g) is generated by these 
elements since |Zg(<?)| = 6. Thus all elements of Z G (g) have determinant 1 on (V 9 ) ± . If g has 
order 4 and determinant 1, then Z G (g) must contain 1, g, g 2 , g 3 , and —1, elements which all have 
determinant 1 on (V 9 )^-. Since \Z G (g)\ = 8, these elements generate Z G (g) and so every element 
of Z G (g) has determinant 1 on (V 9 ) ± . Hence, a g can be nonzero for a graded Hecke algebra of 
G24 exactly when g has order 3 or g has order 4 and determinant 1. Thus, the dimension of the 
space of parameters for graded Hecke algebras for G24 is 2. 

The group G33 is the only exceptional complex reflection group of rank 5. It has order 72-6! 
and degrees 4, 6, 10, 12, 18. There are 45 reflecting hyperplanes and the corresponding reflections 
all have order 2. Up to G-orbits, there are two codimension 2 subspaces, L and M, that are equal 
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to V 9 for some g € G 33 (see [OT, App. C, Table C.14]). Furthermore, Stab(L) ^ A 1 x A x and 
Stab(M) = A 2 . We need not consider the case where V 9 = L since then g has order 2 and hence 
a g = for any graded Hecke algebra by Proposition 2.2b. 

We use a presentation for G33 in six coordinates from [ST]: Let V := {(xi, x 2 , £3, £4, x$, x^) \ X{ G 
C} and consider the group generated by order 2 reflections about the hyperplanes Hi = {x 2 — x 3 = 
0}, H 2 = {x 3 — X4 = 0}, H 3 = {xi - x 2 = 0}, H 4 = {x 1 - ujx 2 = 0}, H 5 = {xi + x 2 + x 3 + x 4 + 
X5 + x 6 = 0}, where uj is a primitive cube root of unity. The fixed point space of this (reducible) 
group is Y = Hx H ■ ■ ■ H H 5 = {(0, 0, 0, 0,x, —x) \ x 6 C}, and G33 is just the restriction to y- 1 . 
Let Si be the order 2 reflection about -£/;. Let g = s 1 s 3 . Then ^ 3 = H 1 n and Stab(y 9 ) = 
Let /i = (S1S3S4) 2 , the diagonal matrix with diagonal {lo,u,u, 1, 1, 1}. Then /i acts as uj times 
the identity on (V 9 ) 1 - as (V 9 ) ± C C-span{xi, x 2 , x 3 }. Hence, /i commutes with 5. But (y 5 )^ 
has dimension 2 and h has determinant cj 2 7^ 1 on (V 9 )- 1 . Thus, by Theorem 1.9b and Lemma 
2.2, a g = for any graded Hecke algebra. The same argument applied to Y 1 - shows that G33 has 
no nontrivial graded Hecke algebras. In summary, the dimension of the space of parameters for 
graded Hecke algebras for G 33 is zero. 



Group 


g with a g 7^ 


G 2 ± 


Order^) = 4 
Order(gi) = 3 and Order(g 2 ) = 6 
Order(gi) = 3 and Order^) = 4, det(g 2 ) = 1 



Table 3. Graded Hecke algebras for exceptional complex reflection groups. 



3. The graded Hecke algebras H gT 

In [Lu] , Lusztig gives a definition of graded Hecke algebras for real reflection groups which is 
different from the definition in Section 1, which applies to more general groups. It is not obvious 
that Lusztig's algebras are examples of the graded Hecke algebras defined in Section 1. In this 
section, we show explicitly how the definition of Section 1 includes Lusztig's algebras. 

Let W be a finite real reflection group acting on V and let R be the root system of W. Let 
an, . . . , a n be a choice of simple roots in R and let si, . . . , s n be the corresponding simple reflections 
in W. Let s a be the reflection in the root a so that, for v € V, 

s a v = v — (v,a v )a, where a v = 2a/ (a, a). 

Let R + = {a > 0} denote the set of positive roots in R. 

Let k a be fixed complex numbers indexed by the roots a G R satisfying 

k wa = k a , for all w 6 W, a € R. (3.1) 

This amounts to a choice of either one or two "parameters" , depending on whether all roots in R 
are the same length or not. As in Section 1, let CW = C-span{t 5 | g £ W}, with t g th = t g h, and 
let S(V) be the symmetric algebra of V. Lusztig [Lu] defines the "graded Hecke algebra" with 
parameters {k a } to be the unique algebra structure H gr on the vector space S(V) ®CW such that 

(3.2 a) S(V) = S(V) <g> 1 is a subalgebra of H gY , 

(3.2 b) CW = 1 <g) CW is a subalgebra of H gT , and 

(3.2 c) t Si v = (siv)t Si — k ai (v,a^}, for all v € V and simple reflections in the simple roots «j. 
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We shall show that every algebra H gT as defined by (3.2 a-c) is a graded Hecke algebra A for a 
specific set of skew symmetric bilinear forms a g . 
Let k a G C as in (3.1). Use the notation 

/i=i^fc a a v t Sal so that (v, h) = \ ^ k a (v, a v )t Sa (3.3) 

Q>0 a>0 

for v G V. The element h should be viewed as an element of V <8> CW, and (v, h) G CW. With 
this notation, let A be the algebra (as in Section 1) generated by V and CW with relations 

t g v = (gv)tg and [v, w] = — [(v, h), (w, h)], for v, w G V, g G W. (3.4) 

Note that ^4 is defined by the bilinear forms 

a fl (v,w) = | ^ fc^ ((w,/3 v )(w,a v ) - (v,a v )(w, (3 V )) . 

a,/3>0 

3 = s aSf3 

The following theorem shows that the algebra A satisfies the defining conditions (3.2 a-c) of 
the algebra H gI . 

Theorem 3.5. Let W be a Unite real reflection group and let A be the algebra defined by (3.4). 

(a) As vector spaces, A = S(V) <g) CW (and hence, A is a graded Hecke algebra). 

(b) If v = v — (v, h) for v G V, then 

[v,w]=0 and t Si v = (Sjy)t Si - k ai (v, 0%), 

for all v , w G V and simple reflections Sj in W. 
Proof. First note that if u, v G V then 

[u, (v, h)] = \ ^2 k a(v, a v )(u, a y )at Sa = [v, (u, h)]. (*) 

Q>0 

Thus, for u,v,w G V, 

[u, [v,w]] + [w, [u,vj] + [v, [w,u]] 

= [u, [(w, h),{v, h)}\ + [w, [(v, h), (u, h)}] + [v, [{u, h),{w, h)}\ 
= [[u, {w, h)\, {v, h)\ + [{w, h), [u, {v, h)}\ + [[w, (v, h)}, (u, h)\ 

+ [{v, h), [w, {u, h)}} + [[v, {u, h)\, (w, h)\ + [{u, h)\, [v, {w, h)}} (3.6) 
= [K (u, h)], (v, h)] + [(w, h), [v, (u, h)]] + [[v, (w, h)], (u, h)] 

+ [(«, h), [w, (u, h)}\ + [[v, {u, h)}, {w, h)\ + [{u, h), [v, (w, h)}\ 

= 0. 

For v G V, h G W, and Sj a simple reflection, 

t (v,Sia v )t Sa ] +k ai {v,a J i )t s 



t Sz (v, h)t Si = - k »( v > « V )^ Sl o = ( j Yl ka{ 

= ( \ k a {siV,a v )t Sa j +k a% {v,at)t s% = {siV,h) + k ai {v,a J i )t St . 
V a >o J 



(3.7) 
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Using this equality, we obtain 

t Si [v, w]t Si = -t Si [{v, h) , (w, h)]t Si 

= -[(siV,h) +k ai (v,<xf)t Si ,(siW,h) + k ai (w,aY)t Si ] 

= [siV,Siw] - k ai (v,aY)[t Si ,(siW,h)} - k ai (w,a)[)[(siV,h) ,t Si ] 

= [siV,Siw] - k ai (v,aY)(t Si (siiv,h)t s . - {siW,h))t St 

+ k ai (w,a^)(t Si (siV,h)t Si -(siV,h))t Si 
= {siV,Siw} - k a .(v,ay)((w,h)t St + k a .(siW,ay) - (siW,h)t s .) 

+ k ai {w,a(){{v,h)t Si + k ai (siV,af) - (siV,h)t Si ) 
= [siV,Siw] - k ai (v,(xf)(w,aY)(ai,h)t Si - k 2 a .(v,a()(w,SiOi() 

+ k ai {w, a^)(v, a(){a h h)t Si + k 2 a . (w, a^)(v, s^) 

= [SiV, SiW]. 

The two identities (3.6) and (3.8), as in (1.3) and (1.4), show that the algebra A is isomorphic to 
S(V)®CW. 

(b) This can now be proved by direct computation. If v, w G V then 

[v,w] = [v — (v, h),w - (w, h)} = [v,w] + [(v, h), (w, h)] - [v, (w, h)] + [w, (v, h)] = 0, 

by equation (3.4) and equation (*) in the proof of Theorem 3.5. If v G V and is a simple 
reflection then, by (3.7), 

t s M Si = t Si vt Si - t Si (v, h)t s . = - {siV,h) - k cti {v,a y i )t Si = sfv - k ai {v, a()t Si . | 

Theorem 3.5b shows that if A is the graded Hecke algebra defined by (3.4), then the elements 
v, for v £ V, generate a subalgebra of A isomorphic to S(V) and these elements together with 
the t St satisfy the relations of (3.2 c). Since part (a) of Theorem 3.5 shows that A is isomorphic 
to S(V) (8) CW as a vector space, it follows that A satisfies the conditions (3.2 a-c), relations 
which uniquely define the graded Hecke algebra A. Thus, Lusztig's algebras are special cases of 
the graded Hecke algebras defined in Section 1. Furthermore, by comparing the dimensions of the 
parameter spaces, we see that there are graded Hecke algebras that are not isomorphic to algebras 
defined by Lusztig for the Coxeter groups F4, H 3 , H 4 , and him). 

4. Examples 

4.A. The symmetric group C7(l, l,n) = S n 

Let V be an n dimensional vector space with orthonormal basis V\ , . . . , v n and let S n act on 
V by permuting the Vj. Let A be a graded Hecke algebra for S n . Any element which is a product 
of two reflections is conjugate to (1,2,3) or (1,2)(3,4). The element (1,2)(3,4) has order 2 and 
so, in the algebra A, 

[ v i> v j] = ( a W,*)^'"i) t W,*) +fl W,t)( 1, « , 'j) t (j , 1 i,*))' 

since Vi or Vj is in V 9 = kera g for all other three cycles g. Since, by (1.6), a,(j,i,k)( v ii v j) = 
a (i,j,k)( v ji v i) = — a {i,j,k){vi,Vj), the graded Hecke algebra A is defined by the relations 

[vi,Vj] = (3 ^ (t(i,j,k) - t(j,i,k)) and t w Vi = v w ^t w , (4.1) 
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where w 6 S n , 1 < i,j < n, i ^ j, and /3 = a {ia ^){vi,v 2 ). 
Let k <E C Then, with h as in (3.3), 

1 y A; / . \ 

(vi, h) = - k(vi,v e - v m )t( t ,m) = 2 I Yl Hi,*) - Yl ) = 2 ^ Sgn ^ ~ ^ 

Km \i<t i>£ J i±l 

If / G C5 n , let /| denote the coefficient of i s in /. Let A be the graded Hecke algebra defined 
by the relations in (4.1) with 

= a(i,j,e)(v h Vj) = [{v h h),(vj,h)]\ 

2 2 ( 4 - 3 ) 

If Vi = Vi — (vi, h) and Sj is the simple reflection + 1) then, by Theorem 3.5, 

ViVj = VjVi, t Si Vi = v i+1 t Si + k, t Si Vi+i = Vit Si ~ k, and ^ 
i s .6; = Uit Sj ., for |i- j\ > 1, 

and the algebra A is the graded Hecke algebra H gY for 5„ which is defined in Section 3. When 
k = 1, the map 

A — » CS n 

(4.5) 

is a surjective algebra homomorphism. 

4B. The hyperoctahedral group G(2, l,n) = H^-Bn 

We use the notation from Section 2B so that the group G(2, l,n) is acting by orthogonal 
matrices on the n dimensional vector space V with orthonormal basis {vi, . . . , w n }. In this case, £j 
denotes the diagonal matrix with all ones on the diagonal except for —1 in the (i,i)th entry. 

Let A be a graded Hecke algebra for G(2, l,n). If /?i = a(z,j,fc)(vj,i>j) and /?2 = ogi(i,2) ( w i> ^2), 
then, in the algebra A, 

b^ J ]=/32(%(i ) 2)-^(i ) 2)) + /3i £ f>^-^p)-^^^ + ^'^p) V (4.6) 



Let k s , ki G C. Then, with h as in (3.3) 



(4.7) 
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If / G CG(2, 1, n), let /I denote the coefficient of t„ in /. With notation as in (4.6), let A be the 

I tg y 

graded Hecke algebra for G(2, l,n) with 



/3i =a(ij,/)(fi,Uj) = [(vi,h),(vj,h)] 



and 



fo = [(v i ,h),(v j ,h)]\ 



= (l/2)k s k e (-t^t {iJ) +t {iJ) t^ - tzJs^jiij) - hitjii^hJL = -k s h- 

If Vi = Vi — (v{, h), then, by Theorem 3.5, the Uj commute and the algebra ^4 is the algebra if gr for 
WB n defined in Section 3. 

4C. The type D n Weyl group G(2,2,n) = WD n 

We shall use the notation from Section 2B so that the group G(2, 2, re) is acting by orthogonal 
matrices on the n dimensional vector space V with orthonormal basis {v\, . . . ,v n }. This is an 
index 2 subgroup of G(2, l,n), and our notation is the same as used above for WB n . 

Let A be a graded Hecke algebra for G(2,2,n). If ft = a,(i,j,k)( v ii v j) then, in the algebra A, 



\ ViiV .] = p ( HiJ,k) - hi€i(.i,3,t) ~ HiZAiJJ) + hjtie(i,j,e) \ _ 



(4.8) 



Let k <E C Then, with /i as in (3.3), 



If / G CG(2, 2, re), let /I denote the coefficient of t„ in /. With notation as in (4.8), let A be the 
graded Hecke algebra for G(2, 2, n) with 



If t)j = v i — (vi, h), then, by Theorem 3.5, the Vi commute and the algebra A is the algebra H gI for 
WD n defined in Section 3. 

4D. The dihedral group h(r) = G(r, r, 2) of order 2r 

We shall use the notation for G(r, r, 2) from Section 2B so that the group G(r, r, 2) is acting 
by unitary matrices on the 2 dimensional vector space V with orthonormal basis {vi,v 2 }- The 
group G(r, r, 2) is realized as a real reflection group by using the basis 

ei = ^(v 1+ v 2 ), £2 = ^=( Vl -v 2 ). 

This basis is also orthonormal and, with respect to this basis, G(r, r, 2) acts by the matrices 

cos(27rm/r) =F sin(27rm/r) \ _ „ 

■ ) i \ j_ m i \ ' <m <r - 1. 
sm(27rm/r) ±cos(27rm/r) J 
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Let A be a graded Hecke algebra for G(r, r, 2). The conjugacy classes of elements which are 
products of two reflections are {Ci C^ fe 5 Z,i k £,2 }> < A; < r/2. Then, in the algebra A, 

[ei,£2] = X] 0k(t£k£-k -t^-k^k), where /? fc = a^-k (ei, e 2 ). (4.10) 

0<fc<r/2 

When r is even, there are two conjugacy classes of reflections 

{^^(1,2) \0<k< r/2} and U 1 2fc+1 ^ (2fc+1) (l,2) | < k < r/2}. 
The reflection £™£^~ m (12) is the reflection in the line perpendicular to the vector 

a m = sin(— 2-7rm/2r)ei + cos(— 27rm/2r)e 2 , 
and the vectors a m can be taken as a root system for G(r, r, 2). With h as in (3.3) and k s , kg 6 C, 

(ei, = ^ (fc s sin(-2/c 27r/2r)^ 2 fe ? -2fc (12) + ^ sin(-(2fc + 1) 27r/2r)^2k+i£-(2k+i) (12) ) , 

0<fc<r/2 

(e 2 , h) = ^2 (ks cos(-2/c 27r/2r)^2fc ? -2fc (12) + cos(-(2/c + 1) 27r/2r)^2fc+i^-(2fc+i)^ 2) ) . 

0<fc<r/2 

(4.11) 

If / G CG(r, r, 2), let /I denote the coefficient of i„ in /. With notation as in 4.10, let A be the 

\tg 

graded Hecke algebra for G(r, r, 2) with 



0k = a e fc£-fc(ei,£ 2 ) = [(ei,/i),(e 2 ,/i) 



' sm(k2ir/2r)rk s ke if A; is odd 

(4.12) 

sin(/c27r/2r)§(A; 2 + kj) if k is even. 



If Si = Ei — (ei, h), then by Theorem 3.5, the £j commute and the algebra A is the algebra if gr for 
I 2 (r) defined in Section 3. 

When r is odd, all aspects of the calculation in (4.11) and (4.12) are the same as for the case 
r even except that there is only one conjugacy class of reflections, {£1^ (1,2) | < k < r — 1}, 
and so k s = kg. 

4E. The group G{r,r/2,2), r/2 odd 

We use the notation from Section 2B, or from above for the group G(r, r, 2). In this case, 
the group is not a real reflection group, hence G(r, r/2, 2) acts by unitary matrices but not by 
orthogonal matrices. 

Let A be a graded Hecke algebra for G(r, r/2, 2). The only conjugacy class for which a g can 
be nonzero is {t k r / 2 -k t , | < k < r}. Thus, in the algebra A, 

[vi,v 2 ] = 0^2(t^k e -/ 2 - 2fc (i >2 ) _ *£ /2 - 2fc £2fc(i )2 ))> where (3 = a^/2 {1 ^ ) (vi,v 2 ). 
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5. A different graded Hecke algebra for G(r, l,n) 

The classification of graded Hecke algebras for complex reflection groups in Section 2 shows 
that there do not exist graded Hecke algebras A = S(V) (g> CG for the groups G = G(r,l,n), 
r > 2, n > 3. In this section, we define a different "semidirect product" of the symmetric algebra 
S(V) and the group algebra CG for the groups G(r, l,n). These algebras are not graded Hecke 
algebras in the sense of Section 1, but they do have a structure similar to what we would expect 
from experience with graded Hecke algebras for real reflection groups. Is it possible that there is a 
general definition of graded Hecke algebras, different from that given in Section 1, which includes 
the algebras defined below as examples for the groups G(r, l,n)? 

We shall use the notation for the groups G(r, 1, n) as in Section 2B so that the group G(r, 1, n) 
is acting by monomial matrices on a vector space V of dimension n with orthonormal basis 
{vi, ... ,v n }. Let Si denote the permutation (z, i + 1) € G(r, 1, n). 

Define H* l n to be the algebra generated by the group algebra CG(r, 1, n) and V with relations 

ViVj = VjVi, for all 1 < i,j < n, 

t^Vj = vjt^., for all 1 < i,j < n, 

t Si v k =v k t Si , if k i + 1}, ( 5 - 1 ) 

r-l 

t Si v i+1 = Vit s . + y~] tttt-t , for 1 < i < n - 1. 

€=0 

The following proposition establishes an "evaluation homomorphism" for the algebras H* 1 n which 
is a generalization of the homomorphism in (4.5). 

Proposition 5.2. Define elements v k in the group algebra CG(r, 1, n) by setting v\ = and 

i<fc 0<£<r-l 

Then there is a surjective algebra homomorphism 

H* rXn — > CG(r,l,n) 

«fc 1 — > v k 



Proof. We must check that the defining relations (5.1) of H* l n hold with the v k replaced by the 

Vk- 

For each 1 < k < n, let 



1 \ - 

z k = V\-\ h v k = - f 



r Z-^ "(XT W 

l<i<j<k 
< i < r - 1 



Then, for each k, z k € Z(CG(r, 1, k)) since it is the sum of the elements of the conjugacy class of 
reflections tgtg-*^ ^ in G(r, 1, k). So commutes with z\,. . . ,z k and therefore zi,...,z n commute. 
Since v k = Zk — Zk-i, it follows that vi,...,v n also commute. 
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If m > k then t^ m clearly commutes with Zk- If m < fe then t^ m commutes with z k since 
Zk G Z(G(r, l,k)). So commutes with z\,... ,z n and hence with v\,... ,v n . 
Since 

\ 



ts k Vkt Sk - t Sk \ X t^-* 



i<fc 



»k+l 

i<fc 



,l)<Kr-l / 0<£<r-l 



2 fe+^fc+i) ~~ 5^ 

i<fc+l 0<^<r-l 

0<£<7 — l — — 



- v k+1 - hi^U tsk ' 

0<£<r-l 

it follows that 

nt Sk = t Sk v k+1 - *«**€J^ 1 *«* = - S V^+i = " S hl^U- 

0<£<r-l 0<t<r-l 0<£<r-l 

I 
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